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DIGITAL VIDEO APPARATUS USER INTERFACE 



Field of the Invention 
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The present invention relates to a user interface for a digital video 



apparatus, and in particular, a user interface for a digital video apparatus capable of 
selectively processing data blocks in a particular sequence in response to a user 
selected sequence. 



digitally compressed video and audio information recorded thereon can give the user 
a vast number of options for controlling playback of portions of program 

15 information, e.g., a video title, stored on such a media. One such system that is 
gaining rapid acceptance comprises a video disc player adapted to process 
information stored in accordance with the digital video disc (DVD) specification. 
The information on a DVD formatted disc is recorded as discrete packets of data, in 
accordance with the applicable video and audio data compression standards, wherein 

20 designated packets carry data associated with various data streams, such as 
alternative video angles, audio tracks, subpicture streams, etc. A disc player 
reading a DVD formatted disc may be controlled to display certain packets of data 
and skip over others. In this manner, the DVD system can be used to prevent 
unauthorized access to information on a particular disc as well as seamlessly provide 

25 multiple variations of a video title, such as multiple camera angles and story 
endings, in accordance with user commands. 



the ability to quickly determine the contents of the disc and allow the user to begin 
the playback of the disc from a particular point on the disc. In addition to various 
30 video streams, audio streams, and subpicture streams, DVD formatted discs are 
generally authored to include a plurality of various other types of portions of 
program information. For example, a disk may include one or more video titles, 
wherein each video tide corresponds to a designated program unit such as a movie 
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Background 



Video signal processing systems that utilize storage media having 



One useful aspect of the digital video disc system described above is 



1 



28-08-2000 ^CA 88648 



US 009916375 






or a television episode. Each video title may in turn be divided into one or more 
part-of-title units, also called chapters, wherein each chapter corresponds to a 
determined portion of the video title. A disk may also include various subtitling 
information, e.g., subtitles in English, French, German, etc. 



DVD formatted disc often includes a menu authored onto the disc. The disc 
menu lists the video titles available on the disc and the title menu lists the 
chapters available in the respective video titles. By calling up an appropriate 
menu, a user can determine which titles or chapters are available and control the 
10 disc player to start play from the beginning of a selected title or chapter. 



from a new location on the disc, a user must stop disc playback, call up the 
Jg appropriate menu or menus, make the necessary selections, and restart the disc. 

Even if the user is not directly required to start and stop disc playback, the disc 
U 15 player automatically halts playback of the disc and restarts the disc when the 
Fn user selects the title or chapter. It can be seen that repeated searches for 
7" various titles and/or chapters can quickly become annoying because the user is 
S3 forced to repeat the above noted steps for each search. 



^20 titles and chapters are available on a storage medium. For example, a DVD disc 
^ may have as many as 99 titles and 999 chapters. However, information 

available to a user may not clearly indicate how many of these chapters are 
actually available on a particular disc. As a result, a user may attempt to select 
a title or chapter that does not exist or is unavailable. 
25 Also, in order to determine certain attributes associated with 

portions of the program information stored on a disc, e.g., the type of audio 
information (e.g., MPEG, AC3) or the number of audio channels available (e.g., 2 
channel stereo or 6 channel surround sound), it may be necessary to actually 
select a particular portion of the program information. For example, it may be 
30 necessary to select a particular audio stream to determine whether the audio 
information provides 6 channel sound. 
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In order to navigate between video titles and between chapters, a 



However, in order to search a disc or a video title and start playback 



In addition, a typical user interface may not clearly indicate what 
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EP-A-0 836 1 92 discloses a system for reproducing data from a 



storage medium having multiple scenes stored thereon. The system provides a 
menu that displays scenes representative of the various program movements 
stored on the storage medium. The menu allows the user to determine which 
5 program movements are available on the storage medium and to select a desired 
one of the program movements. According to D1, the user can also designate 
and set an order in which the program bars should be reproduced. 



which allows the user to better understand what program information is included 
10 on a disk and, therefore, more easily navigate through the information included 
on the disk. 



=P15 system for processing information stored on a storage medium, including a 

oi plurality of portions of program information, includes the following steps: a first 

one of a plurality of portions of program information is played back during a 
^ playback mode of operation; providing to a user, during the playback mode of 
sp operation, an opportunity to select a second one of the plurality of portions of 
[720 program information responsive to user input, providing information to the user 
j=f for identifying the first one of the plurality of portions of program information and 
for indicating attributes associated with other ones of the plurality of portions of 
program information that are available for selection by the user; and changing to 
playing back the selected second one of the plurality of portions of program 
25 information during the playback mode of operation. Apparatus for controlling a 
system for processing such information includes playback circuitry for retrieving 
information from one of a plurality of portions of program information stored on 
the storage medium during a play mode of operation. A user control device 
receives user input. A control unit conditions the playback circuitry to enter the 
30 play mode of operation, select a first one of the plurality of the plurality of 

portions of program information during the play mode of operation in response to 
the user input, providing information to the user for identifying the first one of 
the plurality of portions of program information and for indicating other ones of 



Therefore, what is desired is a user interface, apparatus and method 



Summary of the Invention 



In accordance with the present invention, a method for controlling a 
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the plurality of portions of program information that are available for selection by 



the user; and changing to playing back the selected one of the plurality of 
portions of program information during the playback mode of operation. In 
accordance with another aspect of the invention, the storage medium comprises 
5 a DVD and the plurality of portions of program information comprise titles and/or 
chapters stored on the DVD. 
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Brief Description of the Drawing 



The invention will be described with reference to the accompanying 



drawings, wherein: 
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Fig. 1 is a block diagram of a video processing system in accordance 



with the DVD specification; 

Fig. 2 is a block diagram of a digital video disc player suitable for 
implementing the dynamic title and part-of-title search feature of the present 
invention; 



player domain and the DVD domain; 

Fig. 4 is a detailed block diagram illustrating navigation between the 
disc player domain and the DVD domain; 

Fig. 5A, 5B, 5C, and 5D show an on-screen display suitable for 
15 providing disc player and disc status information; 

Fig. 6 is a diagram of a data structure in accordance with the DVD 

specification; 

Fig. 7 is a block diagram of a presentation structure in accordance 
with the DVD specification; 
20 Figs. 8 a-b are block diagrams illustrating sample playback options 

available in the DVD format; 

Fig. 9A, 9B and 9C show an on-screen display for selection of 
portions of program information stored on a storage medium; and 

Figs. 10 and 11 are block diagrams illustrating the operation of a 
25 video processing system according to the present invention. 



30 digital video apparatus adapted to read compressed video and audio data from a disc 
and to process the data in accordance with the DVD specification, it is to be 
understood that the present invention may be used in any digital video apparatus 
capable of processing digital video and audio data, wherein the data is divided into 
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Fig. 3 is a block diagram illustrating navigation between the disc 



Detailed Description 



Although the exemplary embodiment is described with reference to a 
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predetermined units, such as video title and part of title, so that the apparatus can 
determine how the data is divided and may begin playback from a user selected 
point, such as the beginning of a particular title or chapter. 

Fig. 1 is a block diagram of video processing system 20 in 
5 accordance with the DVD specification. In particular, Fig. 1 illustrates the basic 
relationship between presentation data and navigation data in video processing 
system 20 which comprises disc player 24 and DVD formatted disc 21. The 
contents of disc 21 are read by disc player 24 and displayed on display 18 in 
accordance with commands from user control device 41. Disc 21 includes 

10 presentation data 22 and navigation data 23, wherein presentation data 22 comprises 
the data to be played back in the form of video, audio, subpictures, etc., and 
navigation data 23 comprises control data for determining how presentation data 22 
is displayed. Disc 21 may also include data to generate a menu for allowing the 
user to interactively control the manner in which presentation data 22 is displayed. 

15 Disc player 24 includes presentation engine 15 and navigation 

manager 16, which may be implemented in a microcontroller described with respect 
to Fig. 2 below. Presentation engine 15 receives presentation data 22, and under 
control of navigation manager 16, provides an output to display 18. Display 18 
comprises an audio output device 12 and a video display device 19. Navigation 

20 manager 16 includes user interface control 17 which provides a user interface, 

creates menus, etc. Navigation manager 16 uses information from navigation data 
23 to control the output of presentation engine 15 to display 18. User control device 
41 is coupled to navigation manager 16 and allows for user entry of data to control 
the manner in which navigation manager 16 controls presentation engine 15. 

25 Fig. 2 is a block diagram showing the basic elements of an exemplary 

digital video disc player suitable for use in system 20 of Fig. 1 and for 
implementing the dynamic search feature of the present invention. The construction 
and operation of these elements are known to one of ordinary skill in the art and 
will not be discussed in detail here. Disc player 24 comprises motor and pickup 

30 assembly 26 which, under the control of servo processor 29, spins the disc and 

reads the information stored thereon. Preamp 27 and DVD data processing unit 28 
translate the electrical pulses from motor and pickup assembly 26 into digital data 
that can be further processed by digital audio/video decoder unit 30. DVD data 
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processing unit 28 typically performs functions such as demodulation, error 
correction and descrambling of the raw data read from the disc so that the data is in 
a suitable format for decoder unit 30. 



5 descrambled data, processes the data, and provides the appropriate video and audio 
signals to a display unit, such as a television set. Decoder unit 30 comprises data 
stream demultiplexer 32 which demultiplexes the data from data processing unit 28 
into a plurality of separate data streams, including a video stream, an audio stream 
and a subpicture stream, and provides the data streams to their respective data 

10 decoders. Video decoder 31 receives the video stream and provides a video signal 
to mixer 33. Subpicture decoder 34 receives the subpicture stream and provides 
data to on-screen display (OSD) control 35 which provides OSD video signals to 
mixer 33. The combined video signal from mixer 33 is provided to NTSC/PAL 
encoder 42 which provides a video signal that conforms to the appropriate video 

15 signal standard to a video display device. Audio decoder 36 receives the audio 

streams from data stream demultiplexer 32 and provide the appropriate audio signals 
to an audio system. 



Microcontroller 40 is coupled to user control device 41, which may comprise IR 
20 remote control devices, front panel buttons or the like, and translates data from user 
control device 41 to control the operation of the various elements of disc player 24 
described above. Typically, microcontroller 40 is also configured to control various 
access features of disc player 24 including, but not limited to, parental lock out, 
decryption of encrypted discs, dialing remote controllers to gain access to encrypted 
25 discs. Microcontroller 40 may be embodied in various forms, including, but not 
limited to, a dedicated integrated circuit, or a part of a decoder /controller unit. 
Microcontroller 40 may be comprised of one of a plurality of suitable controller 
units, including, but not limited to STI 5500, manufactured by SGS Thomson. 



30 player domain 60 and the disc domain 62. Entering a PLAY command or calling 
for guide data moves control to disc domain 62, wherein title playback proceeds as 
indicated by title playback block 63 or a title menu is displayed as indicated by title 



Decoder unit 30 receives the demodulated, error corrected and 



Microcontroller 40 controls the operation of disc player 24. 



Fig. 3 illustrates the basic navigation scheme between the video 
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menu block 64. On-screen selections made from the title menu controls the 
playback sequence. A STOP command returns the user to player domain 60. 

A more detailed illustration of the navigation scheme between player 
domain 60 and disc domain 62 is shown in Fig. 4. As shown in Fig. 4, player 
5 domain 60 includes player menu 61 for allowing the user to select certain operating 
conditions for the player, for example parental control ratings. Also, DVD domain 

62 includes title menu 64 for providing information about the respective video title. 
On-screen selection from title menu 64 may transfer the user to title playback block 

63 which includes provisions for root menu 65. Root menu 65 may be authored 

10 onto a disc to provide information about available options on the disc including, but 
not limited to, subtitles, audio tracks and camera angles. 

If the disc does not include a root menu 65 authored thereon, it is 
advantageous to include a provision for generating an information display, 
developed from the actual video and audio information stored on the disc, which 

15 identifies and displays the available options to the user. Such a provision is 

indicated by information display block 66. Fig. 5 A illustrates an example of an 
information display 75 that may be used for identifying and displaying the options 
available on the disc to the user when a root menu 65 is not available from DVD 
domain 62. Alternatively, disc player 24 may be configured to allow the user to 

20 select information display 75 rather than root menu 65 even if root menu 65 exists 
in DVD domain 62. 

As shown in Fig. 5 A, information display 75 comprises text display 
portion 76 surrounded by a plurality of displays and buttons 77-87 for providing 
information about the contents of the disc and allowing the user to make various 

25 selections to control various aspects of the disc playback. Timer display 77 

provides time information regarding the disc being played and transport display 78 
shows the direction and speed of the disc drive. Button 79 provides access to 
information regarding the number of the current title. Button 80 provides access to 
information regarding the number of the current chapter. These buttons are 

30 described in detail further below. Button 81 allows the user to access a play mode 
display for dynamically selecting a particular play mode. Button 81 and its 
associated on-screen display are discussed below. Button 82 allows the user to 
access the root menu of the disc. Button 83 provides access to information 
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regarding subtitles on the disc. Button 84 allows the user to select from available 
audio streams. Button 85 allows the user to select from available camera angles. 
Button 86 allows the user to select from available repeat modes. Button 87 allows 
the user to set bookmarks and jump to a previously set bookmark. 
5 Fig. 6 illustrates a data structure in accordance with DVD 

specification 1.0 and suitable for use in video processing system 20. The data 
structure is hierarchical, wherein each data block is divided up into component data 
blocks, which are further divided into smaller component data blocks. At the top of 
the hierarchy is a video manager block and one or more video title sets. The term 

10 video title set corresponds to the term video title used in this application. The video 
manager includes a control data block having control information applicable to the 
disc and a disc menu. Each video title set corresponds to a designated program 
unit, for example, a movie or an episode of a television show. 

Each video title set includes a control data block having control 

15 information applicable to the video title set, a title menu, followed by the title 

content, and a control data backup block. The title menu and the title content are 
each comprised of video object sets, wherein each video object set comprises a 
plurality of video objects. Each video object is comprised of a plurality of cells and 
each cell is in turn comprised of a plurality of video object units. Each video object 

20 unit is comprised of a navigation pack and a plurality of packs, which are 

subdivided into a plurality of packets. The smallest addressable block of data is a 
cell, wherein a cell may hold data for as short as a single scene or as long as an 
entire movie. 

Fig. 7 illustrates a presentation structure in accordance with DVD 
25 specification 1.0 and suitable for use in video processing system 20. The 

presentation structure is overlaid onto the data structure shown in Fig. 6. The 
presentation structure and the data structure intersect at the cell level. As shown in 
Fig. 7, each video title set may be comprised of a plurality of parental blocks 90, 
wherein each parental block is comprised of one or more program chains (PGCs) 
30 92. Each program chain contains program chain information block 94 and video 
object set 96. Program chain information block 94 includes one or more programs 
(PGs) 96, each of which include a collection of pointers to cells 98 contained in 
respective video objects 100 in video object set 96. Programs 96 link cells 98 
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together and indicate the order in which they are to be played. Therefore, by 
providing the appropriate pointers to the desired cells, a program chain 92 provides 
a particular playback sequence and a collection of program chains 92 provide a 
playback sequence for the video title set. It can be seen that multiple parental 
5 blocks, each containing different program chains, may be created to generate 
multiple playback sequences corresponding to different parental control ratings. 

Different versions of a video title set, corresponding to different 
parental control ratings, may be provided by the disc author to enable disc player 24 
to seamlessly branch between various scenes to provide multiple playback sequences 

10 for a particular video title set. By setting the user selected parental rating to a low 
level, objectionable scenes may be skipped over for younger viewers, while an 
unedited version of the program may be viewed by older viewers by setting the user 
selected parental rating to a higher level. The seamless branching is achieved by 
linking and displaying the desired cells, programs and program chains as desired. 

15 Figs. 8 a-b illustrate a single playback sequence and a multiple playback sequence 
provided by seamlessly branching between groups of program chains. In Fig. 8a, 
the disc only provides for a single playback sequence which comprises program 
chain #1, wherein the playback proceeds in one continuous sequence. In Fig. 8b, 
multiple playback sequences are provided, wherein a G-rated sequence would follow 

20 program chains 1, 2, 4 and 7, while a PG-rated playback sequence would follow 
program chains 1, 3, 5 and 8, and an R-rated playback sequence would follow 
program chains 1,3,6 and 9. 

The present invention provides a user interface, method and 
apparatus for allowing a user to dynamically search and select a playback point so 

25 that the user is not forced perform the procedure detailed above. This playback 
point defines a portion of the title, and is referred to in this application as a chapter. 
DVD specification 1.0 details the information required from the DVD discs to carry 
out a title or part of title search. The present invention provides a layer above the 
actual implementation of the title or part of title (chapter) search function. 

30 The operation of disc player 24 in implementing the present user 

interface is described with reference to Fig. 5A. In Fig. 5A, button 79 is used to 
dynamically perform a title search and select a new title for playback. Button 79 
may be selected using one of a plurality of conventionally known methods such as 
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using cursor control keys on a remote control device or a keyboard to move a 
highlight or a cursor on the display. When button 79 is highlighted without actually 
selecting the button (e.g., moving a cursor over button 79 to cause button 79 to be 
highlighted without completing a selection operation such as clicking an "enter" 
5 button), text block 76 displays the descriptive information associated with the 
current title. The display describes the title and indicates how many titles are 
available from the disc, for example by stating "title 1 of 4". In addition to 
descriptive information about the title, the text display comprises two numbers: the 
first number, e.g., "1", identifies the current title and the second number, e.g., "4", 

10 indicates the maximum number of titles available on the disk. The text display 

serves to indicate which titles are available for selection, e.g., titles 1 through 4. In 
addition, by indicating that titles 1 through 4 exist on the disc, the text display also 
indicates which titles, or portions of the program information, are unavailable for 
selection, i.e., titles 5 through 99. Thus, the user obtains information regarding 

15 available titles without actually selecting a new title. Fig. 5B provides a specific 
example of the display in text box 76 associated with highlighting or selection of 
button 79. 

If the user wishes to select a new title, the user enters a number using 
a numeric keypad matrix on the remote control device or keyboard. When the new 

20 title number is entered, text display 76 provides information regarding the newly 
selected title and disc player 24 begins play from the beginning point of that title. 
Alternatively, the user may be required to press another key, such as the "ENTER" 
key, to actually begin play at the new title. When the user calls up display 75 and 
makes the various selections using display 75 , the video playback continues in a 

25 background portion of the display. Therefore, the user is able to dynamically 

perform the searches and select new playback points. It is to be understood that the 
selection of button 79 may alternatively result in a separate menu dedicated to a title 
search to be displayed such as that shown in Fig. 9B and described in detail below. 
However, the aspect of dynamically performing the search and selecting a new title 

30 remains the same as above. 

The operation of disc player 24 with regard to the part of title, or 
chapter, search feature is similar to that described for the title search. When the 
user selects button 80 in the manner described above, block 76 provides a text 
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description of the current chapter in the manner described above. The text 
description may indicate the number of the current chapter and the total number of 
chapters available, e.g., "chapter 1 of 20". As above, the user may enter a new 
chapter number to switch playback to a new chapter. Again, the search and 
5 selection is dynamically performed thereby avoiding the inconvenience described 
above. Fig. 5C provides a specfic example of the display in text box 76 associated 
with highlighting of button 80. 



shown in Fig. 5 A provides additional functions concerning other ones of the 
10 portions of program information on the disk. For example, highlighting or selecting 
button 83 provides information about subtitles. Also, button 84 in Fig. 5 A enables 
control of the audio stream selected for providing the audio information output 
during playback mode. Highlighting button 84 without selecting the button causes 
the text box shown in Fig. 5 A to provide descriptive information indicating which 
15 audio stream is currently selected. In addition, the text box provides information 
regarding attributes of the audio stream. For example, the text box may show the 
language used in the audio stream, the format of the audio stream, e.g., MPEG, 
AC3, etc., and the number of channels of audio provided. As an example, the text 
box may state "German, 6 channel AC3". A specific example of the text display 
20 associated with highlighting of button 84 is shown in Fig. 5D. If button 84 is 

selected, e.g., "clicking" on the button such as by pressing an "enter" key, a sub- 
menu such as that shown in Fig. 9 A is displayed providing for further control of the 
audio function as described below. 



25 feature may be implemented using any one of a number of conventionally known 
methods, or combination of methods, for controlling the various elements of disc 
player 24 described above, for example by using embedded software in a 
microcontroller. Also, the present dynamic selection feature may be implemented 
for any signal processing system which can be configured to process data which is 

30 stored or received in predetermined portions, for example DVD-ROM system, 

Laser Disc systems, etc. Therefore, it is to be understood that the present invention 
is intended to cover all modifications as would fall within the true scope and spirit 
of the present invention. 



Also in regard to Fig. 5A, highlighting and/or selecting other buttons 



It is herein recognized that the dynamic title and part of title selection 
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Different titles can be dynamically selected as a feature of disk player 24. 
Different Titles allow a viewer to see multiple videos on one DVD disk. A 
maximum of ninety-nine (99) titles allowed on one disk. Thus, it is possible to 
record several different movies onto one disk. Also, a maximum of nine hundred 
5 ninety-nine (999) chapters are allowed per title. Thus, a single title can contain 
several chapters, i.e., all the episodes of a sitcom or show. The titles and 
chapters are accessed via the Video Title Set which is contained on-disk. This 
allows a user to play one title while dynamically accessing what title or chapter 
is available on-disk and then dynamically changing what is being played on disk 
10 player 24 to the desired title or chapter. 

Fig. 9A illustrates an on-screen display 102 suitable for providing 
information about available subtitles on a particular disk. On screen display 102 
P is displayed in response to user selection of buttons included in the display 
^ shown in Fig. 5, e.g., buttons 79, 80, 83 or 84 of information display 75 of Fig, 
^Pl5 5 A. Consequently there are various forms for on screen display 102. For 
gi example, one form is for providing information about portions of program 
j=; information included on the disk comprising titles and is activated in response to 

user selection of button 79. Another form is for providing information about 
4p portions of program information included on the disk comprising chapters in a 
L20 previously selected title on a disk and is activated in response to user selection 
z ~f of button 80. Another form is for providing information about portions of 
program information included on the disk comprising audio streams and is 
activated in response to user selection of button 84. These forms are similar 
except for the description text which provides information about the particular 
25 type of program information associated with the button selected in Fig. 5 A, e.g., 
titles, chapters, or audio stream. 

As shown in Fig. 9A, subtitle information on screen display 102 indicates 
all of the possible subtitles that could possibly be included on the disk according 
to e.g. the DVD specification, and also those subtitles which are actually present 
30 and available (i.e. authored) on the disk. The on screen display 102 also 
indicates which of the available subtitles is selected, along with a text 
description of the selected subtitle. In display 1 02, buttons 103 represent the 
subtitles that are authored on the disk and dots 1 04 represent subtitles which 
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could possibly be included, but which are not available on the particular disk. 
The items on display 1 02 may be highlighted and/or selected using one of a 
plurality of conventionally known methods such as using cursor controls on a 
remote control device or a keyboard to move a highlight on a cursor on the 
5 display. 

Pointer 105 is moved by the user to highlight or select a particular subtitle 
and to obtain information about the selected subtitle via text block 106. When 
highlighted (i.e., pointed to by the cursor but not selected), the respective button 
1 03 changes shape an/or color to indicate the highlight and a text description of 
10 a subtitle appears in block 106. That is, highlighting a button provides 

information to a user, such as a description of a particular subtitle without 
actually selecting or changing to that subtitle. Selecting a particular button 
q causes the text display to provide information about the particular subtitle and 
^: also causes the player to begin displaying the newly selected subtitle. Buttons 
=P i5 107 and 108 allow the user to turn ON and OFF the subtitle respectively. 
m Alternatively, the selected subtitle may automatically be displayed when the 

button corresponding to that subtitle is selected by pointer 105, as described 
;L above. Button 109 allows a user to turn off subtitle on screen display 102. 



[1 20 stream information (i.e., button 84 selected in Fig. 5A), the text box provides 
p information regarding audio streams on the disk. For example, by highlighting 
one of buttons 103 in Fig. 9C, the text box will describe the audio stream 
associated with that button without actually selecting the button, i.e., without 
actually selecting to play the audio stream associated with that button. For 
25 example, the text displayed in the text box may indicate "German, 6 channel 
AC3". Thus, the user interface shown in Figs. 5A-D and Figs. 9A-C provides 
information regarding attributes of portions of program information included on a 
DVD disc without before actually selecting a particular portion of program 
information, thereby aiding user navigation of the program information. 
30 Figure 1 0 is a flowchart illustrating the steps for implementing the 

displaying and dynamically selecting among a plurality of titles on a DVD disk, 
on a DVD. In step 127, disc player 24 (of Fig. 1) waits for the user to send a 
PLAY command and 



In the form of display 102 of Fig. 9C which is associated with audio 
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upon receiving the PLAY begins to play a title stored on a DVD disk. In step 128, 
the user can press button 79 of information display 75 (of fig. 5 A) to display and 
select a title on the disk to play. In step 130, disk player 24 determines all possible 
titles that could be recorded on the disk. In the illustrated embodiment of a DVD 
5 disk, this number is derived from the DVD spec. In step 132, disk player 24 will 
determine what titles are actually present and available on the disk, i.e. those titles 
authored on the disk and e.g. not blocked with a parent block. In step 134, an on- 
screen display (102 of Fig. 9A) incorporating the information derived in steps 130 
and 132 is overlaid, in a known manner, onto the video display generated by the 

10 disk player 24. The on screen display 102 displays all possible titles, and those 
available on the disk, and allows the user to change the title while continuing to 
watch the current title playback in a background portion of the video display. In step 
136, the user is allowed to select an available title in step 134. If the user does not 
change the displayed title, disk player 24 goes to step 137 and waits for further user 

15 commands and eventually exits the routine without changing the tide. In step 136, 
if the user selects a different title. The disk player 24 goes to step 138 and selects to 
the new title and plays it. In step 140, after disk player 24 switches and plays the 
new title, said on-screen display is no longer overlaid onto the video display 
generated by the disk player 24 and the video signal processing system returns to a 

20 normal display. The system then exits the routine in step 142. 

Figure 1 1 is a flowchart illustrating the steps for implementing the displaying 
and dynamically selecting among a plurality of chapters within a title on a DVD 
disk, on a DVD Player. In Fig. 11, those steps which are similar to those illustrated 
in Fig. 10 are designated by the same reference number. In step 127, disc player 24 

25 (of fig. 1) waits for the user to send a PLAY command and upon receiving the 
PLAY begins to play a title and a chapter of that title, stored on a DVD disk. In 
step 128, the user can press button 80 of information display 75 (of fig. 5) to 
display and select a chapter of the title currently being played. In step 150, disk 
player 24 determines all possible chapters within a title which could be recorded on 

30 the disk. In the illustrated embodiment of a DVD disk, this number is derived from 
the DVD spec. In step 152, disk player 24 determine what chapters are present and 
available, i.e. those chapters authored on the disk and e.g. not blocked with a parent 
block. In step 154, an on-screen display (102 of Fig. 9) is overlaid, in a known 
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manner, onto the video display generated by the disk player 24. The on screen 
display 102 displays all possible chapters, and those available on the disk, and 
allows the user to change the chapter while continuing to watch the current title 
playback in a background portion of the video display. In step 156, the user is 
5 allowed to select from among the available chapters displayed in step 154. If the 
user does not elect to change to a different chapter, disk player 24 goes to step 157 
and waits for further user commands and eventually exits the routine without 
changing the chapter. In step 156, if the user elects to change to a different chapter, 
the disk player 24 goes to step 158 and switches to the new chapter and plays it. 

10 In step 160, after disk player 24 switches and plays the new chapter, said on-screen 
display is no longer overlaid onto the video display generated by the disk player 24 
and the video signal processing system returns to a normal display. The system 
then exits the routine in step 162. 

As noted above, the present invention recognizes that an annoyance and 

15 inconvenience may be caused if a user is forced to stop playback of a disc, call up 
the menus, make the appropriate selections of titles or chapters and restart the disc 
each time the user wants to search a disc or video title set and select a new point for 
starting playback. Even if the user is not directly required to start and stop disc 
playback, the disc player automatically halts playback of the disc and restarts the 

20 disc when the user selects the title or chapter. 

It will be apparent to those skilled in the art that although the present 
invention has been described in terms of an exemplary embodiment, modifications 
and changes may be made to the disclosed embodiment without departing from the 
essence of the invention. For example, the described method and apparatus may be 

25 useful in regard to portions of information stored on a storage medium other than 
the titles and chapters discussed above. In particular, the described method and 
apparatus may be useful in regard to changing during playback mode the data 
stream that is the source of data for playback. As a specific example, the described 
invention may be useful for switching between different video data streams, or 

30 different audio data streams, or different subpicture data streams that may exist on a 
storage medium such as a DVD disc. 
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